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Abstract 

We present a set of algebraic relations among Schur functions which 
are a multi-time generalization of the "discrete Hirota relations" known 
to hold among the Schur functions of rectangular partitions. We prove 
the relations as an application of a technique for turning Pliicker re- 
lations into statements about Schur functions and other objects with 
similar definitions as determinants. We also give a quantum analog 
of the relations which incorporates spectral parameters. Our proofs 
are mostly algebraic, but the relations have a clear combinatorial side, 
which we discuss. 



1 Introduction 

Consider the following relationship among the Schur functions s\ where A 
is a rectangular partition: 



, {m i } s (m e ) — s (m+l e ) s (m-l e ) + s (m e + 1 ) s (m M > • 



Here (m/) is the partition with £ parts each of size m, whose Young diagram 
is an £ X m rectangle. A. N. Kirillov noticed this fact as a relation among 
the characters of hnite-dimensional representations of sl n while studying the 
Bethe Ansatz for a one-dimensional system called the generalized Heisenberg 



magnet [Ki]. 



In later work, Kirillov and Reshetikhin observed that the relations could 
be viewed as a discrete dynamical system, known to mathematical physics as 
the discrete Hirota relations |KR]. The initial conditions are the characters 



of the fundamental representations of sl n , and expressing the solutions in 
terms of the initial conditions is precisely the Jacobi-Trudi formula for s/ m t\ . 
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In this paper, we present the natural extension of this set of relations to 
Schur functions of arbitrary partitions. The relations are all of the form 

s\s\ = Sx+toeSx-u,, + other terms. (2) 

Here we borrow notation from Lie theory: if A is a partition, then we write 
A ± cue for the partition obtained by adding or removing a column of height I 
from the Young diagram of A; this corresponds to taking the highest weight 
A and adding or subtracting the fundamental weight u>£. We have one such 
relation for every choice of a partition A and column height I such that A 
has a column of height i to begin with (otherwise A — uj£ does not make 
sense). The various choices of i should be thought of as independent time 
directions in which we can evolve the dynamical system. 

The "other terms" in equation (|2|) are also products of two Schur func- 
tions, and all have coefficients ±1. The partitions that appear never have 
more columns or more outside corners than A does. Thus we get a hierarchy 
of sets of relations for partitions with up to k corners; when k = 1 we are 
restricted to rectangular partitions, and we recover equation ([!]). 

We prove the relations by reducing them to the Pliicker relations among 
determinants of minors of a certain matrix, whose construction we define 
in Section ^. The construction applies not only to Schur functions, which 
we now view as determinants of the Jacobi-Trudi matrices, but to the de- 
terminants of any family of matrices with a similar type of definition. We 
formalize this notion, giving several other examples and a general version of 
the construction. The Pliicker relations themselves are briefly reviewed in 
Section ||. 

In Section || we state and prove the relations. We also prove a general- 
ization of the relations to ones which include "shifts" or "spectral param- 
eters." The generalizations of Schur functions that satisfy this version of 
the equations are the quantum analogs of characters for finite-dimensional 
representations for U q (sl n ), and the generalized version may be related to 
the representation theory of quantum affine algebras, which is not yet well 
understood. 

Finally, while most of the earlier proofs are algebraic, in Section || we offer 
a combinatorial interpretation for the relations in terms of the Littlewood- 
Richardson rule, in which the coefficients of ±1 in the other terms mentioned 
above arise from an inclusion-exclusion argument. We give a completely 
bijective proof for equation (|l|), the rectangular Young diagram version, and 
we conjecture the existence of bijections with certain properties that would 
lead to a fully combinatorial proof of equation (||) as well. 
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The author is grateful to S. Fomin and N. Reshetikhin for helpful dis- 
cussions of the subject, and to W. Brockman and S. Billey for comments on 
an earlier draft of this work. 



2 Generalized Jacobi-Trudi sets 



We will describe a scheme for translating the Pliicker relations among de- 
terminants of minors of a matrix into identities of objects defined by a 
Jacobi-Trudi style determinantal formula. An instance of this technique was 



used implicitly in | LWZ | to prove some relations among quantum transfer 
matrices. Our applications will include Schur functions (characters of repre- 
sentations of SL n ), skew Schur functions, and Schur functions with spectral 
parameters (quantum characters of U q (sl n )). We construct the matrix in 
this section; the Pliicker relations are discussed in Section |3|. 

The heart of the construction is an operation (A,B) — > AOB, where A 
and B are n x n matrices and A\DB is an (n + 1) x (2n + 2) matrix. The 
operation can be depicted graphically as: 




1 o ••• 


o ••• ±1 


A 


* 


* 


B 



(3) 



We will first define the operation for our motivating example, the set of 
Jacobi-Trudi matrices: 

{M\ := (/iAi-i+j)r j=i \ n ^ ^>o> ^ a partition with n parts}. 

If hk is the kih. homogeneous symmetric function (so Hq = 1 and hk = 
for k < 0), then det(M^) is the Schur function s\. We permit A to end 
with zeros, so if A is a partition with n parts then we can obtain s\ as the 
determinant of such an m x m matrix for any m > n. 

Construction 2.1 Let A and v be partitions with n parts. We define the 
matrix M = M\\3M U , with n + 1 columns indexed by {1, . . . , n + 1} and 
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2n + 2 rows indexed by {L, R, 1, . . . , n, 1', . . . , n'}, as follows: 



Mij = h 
M Vj = h, 



M Lj = S 
M Rj = ( 




n 



n 



We adopt the notation \r\T2 ■ ■ ■ r^M for the determinant of the k x k minor 
of a k x n matrix M consisting of rows with indices r\, . . . , r/%; when the 
choice of M is clear from context the subscript will be dropped. Then for 
M = M X UM^ we have [R12 ...n] = s x and [LI' ...n'] = s M . (The sign of 
Mfi,n+i was chosen for convenience precisely to make this happen.) Pliicker 
relations on M will give us relations among Schur functions. 

The construction relies on the following property of the set of Jacobi- 
Trudi matrices {M\}: there is a unique way to fill in the * regions in equa- 
tion (|^) so that any n + 1-row minor of M\OM^ with nonzero determinant 
is again some M„, possibly padded with one or two rows and columns that 
do not affect the determinant. To give a generalization of the construction, 
we isolate this property. 

Definition 2.2 Let A4 be a set of square matrices. Let TZ n denote the set 
of n- component vectors that appear as rows in any n x n matrix M £ Ai, 
for each n € Z + . We say M. is a generalized Jacobi-Trudi set if there exist 
equivalence relations 

such that: 

1. Any two rows of an n x n matrix M € M are ~„, related, 

2. If M is an n x n matrix with nonzero determinant and all of its rows 
are pairwise ~ n related, then there is a matrix M' G M with the same 
rows as M (but possibly permuted). 

Consider the operators di and d R , which respectively drop the left and right 
components of a row vector. 

3. Take any two rows r\,r^ € TZ n such that c?l(^i)) ^l(^2) £ T^n-l- If 
ri ~ n r 2 , then d L (ri) d_L(r 2 ). Furthermore, di{ri) = d_L(r 2 ) 
only if r\ = r 2 . Thus we can talk about di acting on the equivalence 
classes. Likewise, all this must hold for d R as well. 

4- If A and B are two ~ n classes such that di{A) = dn{B) then there is 
a unique ~ n +i class C such that dn{C) = A and di{C) = B. 
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Our archetypical generalized Jacobi-Trudi set of matrices, of course, is 
the set of Jacobi-Trudi matrices M\ defined above. In this case there is 
only one conjugacy class for each ~ n , and it consists of all rows of the form 
(hk, hk+i, • • • , /ifc+n-i) for k + n — 1 nonnegative. We should verify property 
(2) from the definition: a matrix with n rows of this form, ordered to have 
nonincreasing values of k, corresponds to a partition unless some row is 
repeated or some element on the diagonal is hj for j negative. In either case 
the resulting matrix has determinant 0. 

Other examples of generalized Jacobi-Trudi sets include: 

Example 1 The matrices M\ with the hk considered as formal variables, 
without the specialization that ho = 1 and hk = for k < 0. There is still 
only one ~ n class for each n, but now every matrix formed of n distinct 
rows from that class has nonzero determinant. ■ 



Example 2 The matrices M\/^ ■= (hXi-^-i+j)" j=i- The determinants 
of these matrices are the skew Schur functions Sx/^ corresponding to skew 
Young diagrams \/ fi, with fi C A (i.e. fii < Aj for all i). In this case, 
for each n there are infinitely many ~ ra classes, one for each choice of /i: 
given a row vector (h ai , h a2 , . . . , h an ), it can appear in matrices M\/^ where 
— ^i+l = Oj+l — di — 1. 

The operator oIl (resp. oIr) takes the ~ n class associated with fj, to the 
~ n _i class of n with hi (resp. /i n -i) removed. (Without loss of generality 
we assume that [i n = 0.) ■ 



Example 3 The set of matrices T\(u + c), where A is a partition, u is a 
formal variable, and c G Z is called the shift. We will take the following as 
a formal definition: 

T x {u) := [t Xi -i+j{u + \ l -X i + i + j-n- 1))& =1 

where A has n parts, some of which may be zero. Define s[ u) := det(T A («)). 
As with Schur functions, the tk(u) can optionally be specialized to to(u) = 1, 
t k (u) = for k < 0. 

(u) 

We will treat the s\ as formal symbols, but see the remarks following 



Theorem 4.4 for comments and references on the mathematical physics ori- 



(u) 

gins of the objects. Essentially, s\ can be regarded as quantum analogs of 
characters of representations of U q (g). If we send the entry tk(u + c) to hk 
and therefore ignore the shift (this is letting u — * oo in the mathematical 
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physics literature) we recover the Jacobi-Trudi matrices M\ and plain Schur 
functions s\. 

To understand the equivalence classes here, note that the rows of any 
matrix T\(u + c) are of the form 

(t a (u + b),t a +i(u + b+ 1), . . . ,t a +n-i(u + 6 + 71-1)) 

for some choice of integers a and b. The main diagonal of T\(u) has en- 
tries t\ 1 (*),tx 2 (*), ■ ■ ■ ,tx n {*), while the anti-diagonal has t*(u),t*(u + Ai — 
A2), • • • , t*(u + Ai — A n ). It is therefore easy to see that if the row beginning 
with t a (u+b) appears in the matrix T\(u+c), we must have a+b = \\— n+1. 
Therefore each ~ n class contains all rows which share a common value a + b. 

We remark that given a partition A with n parts and an ~ ra class A, 
there is a unique integer c such that the rows of T\(u + c) are in A. ■ 



Finally, we give a version of Construction |2.1| for any generalized Jacobi- 
Trudi set of matrices, which we will apply to the examples above. 

Construction 2.3 Let M. be a generalized Jacobi-Trudi set of matrices, 
and take two n x n matrices A,B £ M. Let A,B denote the classes of 
their respective rows. 

We say A and B are compatible if dx(A) = dji(B). For compatible 
A,B we can define the (n + 1) x (2n + 2) matrix A\3B. Let C be the 
~ n +i class such that dn(C) = A and di(C) = B, whose existence and 
uniqueness is guaranteed by Definition The rows of AOB are indexed 
by {L,R,1,... ,74, l',...,n'}. 

• Row L is (1,0,..., 0), 

• Row R is (0, ... ,0, (-l) n ), 

• Row i for i = 1, ... ,n is the (unique) row r\ € C such that dn(rj) is 
the ith row of A, 

• Row i! for % = 1, . . . ,n is the (unique) row ry G C such that di(rj/) is 
the ith row of B. 

We point out again that [R12 ...n] = det(A) and [LV ...n'] = det(B). Of 
course, when M. = {M\} this reduces to Construction |2.l| . 
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3 Pliicker relations 



The Pliicker relations are the algebraic dependencies among the determi- 
nants of the various minors of an arbitrary matrix. We quickly review them, 
fix our notation, and present a few pertinent examples. For details on the 
subject, see (S|. 

The Pliicker relations are most naturally stated for the n x n minors of 
an n x 2n matrix. Suppose we have such a matrix, and we index its 2n 
rows by 1, . . . , n, 1', . . . , n'. Pick some integer k, 1 < k < n, and then pick 
1 < T\ < ■ ■ ■ < rfc < n. The relations state that 

[12 . . . n] [1'2' ...n']= £ ^([1, 2, . . . , n) [l f , 2'...,n']) 

l<si<-<sj.<n 

where ctrs exchanges rows with s[ for i = 1, . . . , k before evaluating the 
determinants. We could define Pliicker relations more generally, for the 
minors of a matrix of any size, but they would be a specialization of the 
above relations to the case where some row in [12 . . . <n] is the same as a row 
in [1'2' . . . n'], resulting in many zeros on the right hand side of the identity. 

Example 4 The 7-term Pliicker relation arises from choosing n = 4 and 
k = 2. It reads: 

[1234] [5678] = [5634] [1278] + [5734] [1628] + [5834] [1672] + 
[6734] [5128] + [6834] [5172] + [7834] [5612] 

In this example, we say rows 3 and 4 are fixed. ■ 

Naturally, we intend to apply the Pliicker relations to the generalized 
Jacobi-Trudi sets of matrices defined in the previous section. 

Example 5 Consider the matrix 



M = 



h 3 


Jl4 


h 2 


h 3 


h 


h 2 


h- > 


hi 



Every 2x2 minor of M is a Schur function. Writing the Young diagrams 
for their Schur functions, the 3-term Pliicker relation [12] [34] = [42] [31] + 
[32] [14] yields 



The sign arises from the need to reorder the rows. ■ 
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Finally, we will be looking at the Pliicker relations primarily for the 
matrices AUB constructed in Section g, partitioning rows so that one term 
of the relation is det(A) det(-B). To specify an example of this type, we need 
to choose matrices A and B from a generalized Jacobi-Trudi set, and we 
need to pick some subset of the rows of either A or B (recall that the □ 
operation is not symmetric) to be the fixed rows in the identity. 

Example 6 Take A = (2, 1, 1} and /u = (4, 3, 1). We will apply the 7-term 
Pliicker relation (Example to Tx^OT^u) (Example ||). Choosing the 
first two rows of T^u) as our fixed rows, we rearrange terms to get: 



(u-l) (u+1) 
S (3,2,1) S (3,2,1) 



>) _(«) , «,(«-!) >+!) , «,(«-!) >+ 3 ) 
a (4,3,l)*(2,l,l) "•" s (3,2,2)*(3,l,l) ~ 1 ~ (3,3,3) a (1,1,1) 

(u) (u) (u) (u+2) _ (u) («+3) 

+ S (3,2,2,2) S (3,0) + S (3,3,3,2) S (1,0) S (3,3,3,3) S (0,0) 



The order of terms was chosen as a precursor to Theorem 4.2. If we ignore 
the spectral parameters, we get an identity on plain Schur functions: 







1 






□ 








1 




□ 

+ 






1 




1 1 






































+ 
































cm 



+ 



□ 



In the first version, the zero parts of the partitions are necessary if the 
identity is to work without setting to(u) = 1, tk(u) = for k < 0. If we 
are willing to make that specialization, we can drop the zero parts, but we 
must adjust the shifts at the same time: a o) — ^(^i A )' ^ the second 
version we have already dropped the information about the zero parts. ■ 

4 Main Theorem 



In this section we present a set of recurrence relations, essentially a dis- 
crete dynamical system, to which the Schur functions are a solution. These 
relations are a generalization of equation (|]), a system of relations which 
hold for the Schur functions of partitions with rectangular Young diagrams. 



We also present the quantum analog of the relations, in Theorem and 
following comments; this generalizes the relation 



(u-l) (u+l) 
(m') (m*) 



» 
'(m+1 



(u) 



, ,(«) _(«) 
~r b (m e + 1 ) b {m e 



(4) 



S 



We prove the relations by reducing them to Pliicker relations on M^DM^, 
defined in Section ^. The simple forms in equations (Q) and (|j) come from 
the 3-term Pliicker relation. Example [6| in the previous section shows the 
simplest instance based on the 7-term Pliicker relation. 

To state the relations, we first need to define some operations on the 
partition A, which we associate with its Young diagram Y = Y(X). Let 
Y be a Young diagram with re outside corners. That is, we take n points 
(xi, y{), . . . , (x n , y n ) in Z> x Z> with x\ > ■ ■ ■ > x n and y x < ■ • • < y n , 
and the points in Y are those less than any of the (xi,yi) in the product 
ordering. We identify Y with the partition A = (xf 1 , x V 2~ Vl , . . . , x V n Vn ~ 1 ). 
We also say that Y has re + 1 inside corners, numbered from to re; the ith 
one has coordinates (xj+i,yj), where yo = x n+ \ = 0. 

Definition 4.1 Let Y be a Young diagram with n outside corners as above, 
and pick two integers i,j such that 1 < i < j < n. We define two Young 
diagrams by the coordinates of their corners: 

7r*(Y) : take the corners of Y, add 1 to each of Xi + \, . . . ,Xj,yi, . . . ,yj 
^ l j(Y) : take the corners of Y, add —1 to each of Xj+i, . . . ,Xj,yi, . . . ,yj 

These operations respectively add and remove a border strip which reaches 
from the ith outside corner to the jth inside corner. 

We will also want to add or remove several nested border strips. Given 
integers 1 < i% < ■ ■ ■ < i r < j r < • • • < j\ < n, we further define 



TT 





■■l r 

-jr 


= vr ■ o • • 

Jr 




iy 


■4 r 
■■jr 


ir 

= «/ r °" 


ii 



Thus we add or remove border strips reaching from outside corner i s to 
inside corner j s for 1 < s < r. 

We apply these definitions of tt^'"^ and fA\.'.'!j r onr y considering the coor- 
dinates of corners, so the various 7r] and u*- commute. Note that applying 7rJ, 
for example, might decrease the number of visible corners of Y (by making 
yj the same as yj+i), but we ignore this effect in the latter definitions above. 
Since the intervals [i s , j s ] are nested, we will never end up with x.- L < Xi + \ or 

y% > Ui+i- 

Finally, we borrow notation from Lie theory: given a partition A, we let 
A ± u>£ denote the partition obtained from A by adding or removing a column 
of height I to Y(X). If A = (Ai, . . . , A m ) and \i = A ± ui£, then m = Aj ± 1 
for 1 < i < £ and fa = Aj for i > i. Of course, we cannot take A — a;^ if 
Xi = A^+i, that is, if Y(X) does not have a column of height i to begin with. 
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Theorem 4.2 (Main Theorem) Take a partition A whose Young diagram 
Y(X) has n outside corners. Pick an integer k, 1 < k < n, and let t be the 
kth-shortest column height in Y(X), so £ = yk in the coordinates above. Then 



min(fc,n— fc+1) 



S\S\ = S\ +UJe SX-uj e + (-1/ 'S^i 



r=l l<ii<— <i r <fe 
k<j r <---<ji<n 

That is, we take a signed double sum over all chains of properly nested 
intervals D ••• D [Viir] 3 k. For each such chain we have the 

product of two Schur functions, obtained by adding or removing all the 
corresponding border strips. 

Remark 4.3 The recurrence relations can be viewed as defining the multi- 
time flow of a discrete dynamical system. We think of s\ as being associ- 
ated with the lattice point whose ith coordinate is the number of columns 
in A of height i. If we allow arbitrary partitions A, the system is infinite- 
dimensional; if we restrict ourselves to representations of sl n +i it has dimen- 
sion n. 



First, we note that that no partition appearing in Theorem 4.2 has more 
outside corners than A does. Second, we observe that the only partition 
with more columns than A is A + u)£. Therefore we can solve for s\ +0Je to 
get a recurrence relation s\ +We = (s 2 x - ^ ±%s At )/sA- a ; <) expressing s\ +UJe 
in terms of Schur functions of partition with strictly fewer columns and no 
more corners. The only initial conditions that need to be specified are for 
s\ when A has no two columns of the same height. ■ 



Example 7 Take A to be the staircase partition (3, 2, 1) with n = 3 corners, 
and pick k = 2. This instance of Theorem L2 is the Schur function part 
of Example ^. The order in which the terms appear there corresponds to 
taking the double sum over all sets of nested intervals in the order: 

{[2,2]} {[1,2]} {[2,3]} {[1,3]} {[1,3] D [2,2]} 



r=l 



r=2 



We will address the version with spectral parameters in Theorem 4.4. 



Proof. The formula is the Pliicker relation on Mx—u/ t £lM\+ u)t in which we 
fix rows 1', . . . , £'. We index the rows by {L, R, 1, . . . , m, 1', . . . , m'} as in 
Construction 2.1, where m is the number of parts of A. The fixed rows are 
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therefore those corresponding to rows of A + tog which got longer when the 
column of height £ was added. 

First we locate the two pieces of Theorem 4.2 outside the double sum. 
The term s\- Ut s\ +Ut , of course, is the Plucker term [R12 . . . m\[L\'2' . . . m'], 
as we have pointed out several times before. The s\S\ term is obtained from 
the Plucker term [LI... £{£ + 1)' . . . m'} [RV ...£'(£ + 1) .. .m], in which we 
swap L with R and every row of M\ +IjJi other than the fixed ones with the 
corresponding row of M\_ Wt . This leaves rows £ + 1 through m of the two 
partitions unchanged in length. The exchange of L and R increases by one 
the lengths of rows 1 through £ of A — uj£ and decreases by one the lengths 
of rows V through £' of A + cup, giving A in both cases. 

To understand the remaining terms, we first observe that if the parts of 
A are not all distinct, then the rows of Mx-^DM^ are not all distinct 
either: if Aj = • • • = Xj for some i < j < £, then rows i, . . . ,j — 1 are exactly 
rows (i + 1)', . . . , j' . Similarly, if t < i < j then rows i + . . . ,j are just rows 
i' , . . . , (j — 1)' . The nonzero terms in the Plucker relation are determined by 
the placement of the non-duplicated rows like i' and j (for j < £) or i and 
j' (for i > £). Thus we see that the number of corners n, not the length m 
of the partition, dictates the form of the Plucker relation we get. 

Now consider the [LI... £(£+!)' ...ml) [RV . . . £'(£ + !) ...m] term of the 
relation, already seen to correspond to s\S\. Observe that we can get any 
other Plucker term by exchanging some subset of {1, ... ,£} from the first 
determinant with a subset of the same size drawn from {R, {£ + 1), . . . , m} 
from the second determinant. 

Consider the effect of such a switch of a single row, say row a for row 
6, with l<a<£<b<m. As just noted, we may assume A a ^ X a +i and 
Afo 7^ A&_i- Then the effect on the s\ corresponding to [RV . . . £'(£ + 1) . . . m] 
is as follows: we add an additional part of size A a to A; we remove a part 
of size Xb; and we make each of A a+ i, . . . , Xb-i one larger, corresponding 
to the newly shifted main diagonal of the matrix M\. But this is precisely 
the description of vr*(A), where Y(X) has corner coordinates = a and 
Uj = b — 1. Likewise, in the [LI . . . £{£ + 1)' . . . m!\ term we change A into 
M}(A). 

One can easily check that the preceding argument still works when our 
switched row b is instead the one labeled R; in this case the exchange has 
the effect of ir l n and fj, l n . Exchanging subsets larger than a single element 
is easily seen to mimic the definition of it] 1 l r and u* 1 '"*/; the nesting of 

Jl"'Jr 1 Jl""Jr 7 ° 

the intervals arises because the "push" of Y(X) at outside corner a and the 
"pull" at inside corner b are completely independent. 

Finally, we find that after the swap of row a for row b described above, 
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we always need an odd number of adjacent transpositions to correctly order 
the rows in the determinants: essentially, we need to exchange rows b and b' 
but not a and a'. This explains the (— l) r_1 term, and completes the proof 



of Theorem 4.2. 



There is a quantum analog of Theorem 4.2 for the Schur functions with 
spectral parameters defined in Example ||. 

Theorem 4.4 For any partition A, we can add spectral parameters to the 



statement of Theorem J^.i to get 



>-i) „(«+!)_ „(«) a («) , + («+*)„(«+*) 



"A °A — J A+<^ J A-<^ ^ / , / , -^TrfA) ° M (A) 

where the parameters inside the sum are as follows: given nested intervals 
1 < i\ < ■•• < jx < n, set a = z''"'; (A) and 3 = //' '/ !A). T/ien i/te 
corresponding term in the sum is 

(u) (U+Xl-Pl) -r ■ 

(w-1) («+Ai-/9i+l) ■ £ ■ . 
The case when k = n is the subject of [LWZ], where it is proved, as here, 



by reducing to Plucker relations. Note that for k = 1 or n, the double sum 
is actually a single sum and no negative terms appear. 

Proof. As pointed out in Example ^, by appropriate choice of a shift c, we 
can lift the matrix M\ to a matrix T\(u + c) whose rows are in whatever 
equivalence class we choose. Thus all we will do is pick some equivalence 
class, lift rows 1, . . . , m, 1', . . . , ml of M\^ LL)e dMx +LLje to that class, and read 
off the necessary shifts for each minor of our matrix to appear in the Plucker 
relations. Our choice of equivalence class is almost irrelevant; a different 
choice would just correspond to adding a constant to u in the final relation. 

We follow convention by choosing our equivalence class so that we are 
dealing with minors of the matrix M^_ w , (u)DM^ +£J< (u) , whose 2m rows 
other than L and R all look like 



(tXi-c{u ~m + c),t Xl+ i- c (u - m + 1 + c), . . . , t Xl+m -c{u + c)) 

The row with label 1' has this form with c = 0, while the row with label 
1 has c = 1. When we drop the left or right components of these rows, 
respectively, we get the top rows of the matrices M\ +Ul {u) and M\- Ue (u), 
as desired. 
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( u I c) 

Given a minor corresponding to s; , to identify the shift c, recall that 
the top right entry in the matrix is t*(u + c). Thus we can easily see that 
the [RV . . . £'(£ + 1) . . . m] [LI ...£(£ + 1)' ... m'] term of the Pliicker relation 
corresponds to , again by looking at the rows 1 and 1' examined 

above. 

Using the same reasoning, we see that for any a = ^..^(ty, the asso- 
ciated minor is either [Rl' . . .] (if row R was not swapped away) or [1' . . .] 
(if row R was traded). In the first case, we again end up with s„ 1 , in the 
second case, we get s« . Row R is swapped if and only if j\ = n, of course: 
this is the same as saying the partition a has one more part than A if and 
only if we added a border strip that reached the bottom row. 

Determining the shift of f3 = * s more difficult because its top 

row, other than L and possibly R, might be any of 1, 2, . . . , £, £ + 1. (Indeed, 
in Example || each of these occurs.) To sidestep this difficulty, we note 
that the top row of the minor giving rise to (3 begins tp^i*). Assume that 
row ill was not traded. Since we already know the top row must look like 
(t\i+l-c(*)> . . . ,i*(u+c)), we conclude that (3\ = Ai + 1 — c, so c = Ai — 0+1. 
Likewise, if row R was traded, the top row is one term shorter and ends with 
t*(u + c — 1), and the shift decreases by one, to Ai — ■ 

We conclude this section with a few comments on the relevance of the 
quantum version of the theorem. 

Remark 4.5 When we restrict A to being a partition with one corner, i.e. a 
rectangle, we are dealing with the 2-dimensional discrete dynamical system 



Q e m (u - l)Q l m ( u + l)-Q t - 1 (u)Q i + 1 (u) 

QL-i( u ) 



for £ = 1, . . . ,n and m € Z+. Theorem [4.4] states that this system has a 
solution in which Q^ m (u) is set to s^,, an object which reduces to s^ m i^ if 
we ignore the spectral parameter. 

(u) 

The objects s x themselves have a representation-theoretic interpreta- 
tion. Using the fact that U q (sl n ) is quasitriangular in the category of eval- 
uation modules and highest-weight modules, one can find a commutative 
subalgebra which is a homomorphic image of the Grothendieck ring. The 
S)/ live in this subalgebra and play the role of characters; see | FR | for 



details. These notions come originally from mathematical physics and inte- 
grable systems, where the objects in question are transfer matrices of Toda 
lattices; see flKNSj , ]LWg ] , |BR] for more. 
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In this sense, dropping the spectral parameter corresponds to throwing 
away some of the structure of the Lie algebra and retaining only the action 
of the embedded subalgebra U q (sl n ). ■ 

Remark 4.6 Attempts to generalize this picture to Lie algebras of types 



other than A n began in [KR|,[KNS]. In these cases, it appears that the char- 
acters of U q (g) do satisfy a generalized version of equation (|5|). Dropping the 
spectral parameters, though, no longer gives statements about the funda- 
mental representations of U q (g), but about certain non-irreducible represen- 
tations which do satisfy the discrete Hirota equations. The generalization 
to Lie algebras of types other than A n is hampered by the fact that there is 
currently no character formula for representations of U q (Q). ■ 

Remark 4.7 Recent work of the author (@) has shown a stronger result 
about the generalized discrete Hirota relations, in an attempt to sidestep 
the lack of a U q (g) character formula. For each Lie algebra q, there is a 
unique solution to the recurrence relations in which Q^ m is the character of 
a representation of U q (g) all of whose weights lie under mui£ in the weight 
lattice. That is, we require that Q^ m is a sum of irreducible characters whose 
highest weights lie under rau{, each occurring with nonnegative integer co- 
efficients. This positivity constraint on all of the infinitely many characters 
(Jm is quite rigid. 



Theorem [4.4| is the first step in extending this picture from the rectan- 
gular case, in which only a small subset of the characters of U q {s\ n ) appear, 
to a full n-dimensional system involving all of the characters. One can hope 
that a generalization of these new recurrence relations to other Lie algebras 
may give us information on irreducible characters of U q (g) for which we do 
not even have conjectural values. ■ 

5 Combinatorial Considerations 

In this section, we look at the preceding formulas for Schur functions purely 
combinatorially. We offer a simple combinatorial proof of the rectangle 
version of the formula, and indicate why we believe that the subtraction 



that appears in Theorem 4.2 arises from inclusion-exclusion of sets labeled 
by single intervals. 

We will multiply Schur functions using the following reformulation of the 
Littlewood- Richardson rule, taken from |N[ , where the technology of crystal 
bases is used to give an analog for Lie algebras of type B, C, D as well. 
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Construction 5.1 We wish to find the multiset S of partitions such that 
sxs^ = ^2 ue sS u . To do this, let SSYT(/x) be the set of all semi- standard 
Young tableaux of shape \x. For any tableau T E SSYT(/x) ; we obtain its 
column word cw(T) = . . . i m by reading off the numbers in T, reading 
each column from top to bottom, beginning with the rightmost column and 
ending with the leftmost. 

Now we let the number k act on the Young diagram Y = Y(X) by adding 
one box to the kth row, provided < \k-i- If = ^fe-i then the action is 
illegal. Denote the resulting Young diagram byY^k. Then 

s = {({{ Y *~ h) <- h) ••• <- i m ) | i\h ■■■im = cw(T)} 

where T ranges over all tableaux in SSYT(//) such that each action is legal. 

Now we will give a purely bijective proof of the recurrence relation for 



rectangular Young diagrams. A proof was given in Ki] which did not men- 
tion the 3-term Pliicker relation, but which made use of information from 
Lie theory about the dimensions of associated sl n representations. 

Theorem 5.2 S( m *)S( m t) = s^e+iyS^e-i) + S( m+1 f ) s (m _ 1 ^ 

Proof. Consider a tableau T € SSYT((m^)) such that the action of cw(T) 



on the Young diagram of shape (m ) , as in Construction 5A , is legal. We 
consider two cases, based on whether or not the leftmost column of T consists 
exactly of the numbers 1, 2, . . . , I. 

If so, consider the tableau T' obtained by removing the leftmost column 
of T. Observe that T' E SSYT((m — 1^}), and the action of cw(T') on 
Y((m + 1^}) is legal and yields the same Young diagram as the action of 
cw{T) on Y((m/)). Furthermore, all elements T' of SSYT((m — 1^}) whose 
actions are legal arise in this way; we need only note that cw(T') never tries 
to build on column m + 1 of Y((m + 1^)). 

Otherwise, the leftmost column of T contains an entry strictly larger than 
I, and therefore so does every column, as rows of T are weakly increasing. 
Now note that in any column of T, the smallest number greater than t that 
appears must be t + 1. This is clear for the rightmost column, since cw(T) 
acts legally on Y((m/}), and can be seen inductively working to the left, 
again because rows weakly increase. Therefore we can consider the tableau 
T' obtained by removing the £ + 1 from each column and pushing up all 
the numbers below it; clearly T' E SSYT((m^ -1 }). As in the first case, 
this operation gives a bijection between T acting legally on Y((m e )) and T' 
acting legally on Y((m^ +1 }). ■ 
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We are currently unable to provide a generalization of this argument to 
arbitrary partitions A, but we strongly believe that one does exist. Based 
on computational examples, we conjecture the following form for a bijective 
proof of Theorem |4.2|, 



Conjecture 5.3 Let X be a partition withn outside corners, choose a corner 



k and corresponding weight ui£, and retain the notions of Theorem \4-A - Let 
L be the set of SSYT(A) acting legally on Y(X). 

1. The tableaux in SSYT(A — u>e) which act legally on Y(X + u>e) can be 
put in bijection with a subset A of L. 

2. There are subsets B % - C L \ A, for each l<i<k<j<n, such that 
Bj is in bijection with SSYT(^*(A)) acting legally on Y(7r*(A)). 

3. L = Au{jB i j . 

4- The intersection B l l n • • • D J3£ is nonempty if and only if we can 
reorder the terms to get 1 < i\ < ■ ■ ■ < i r < k < j r < ■ ■ ■ < j\ < n, 
and in that case it is in bijection with SSYT(^* 1 i '.'.'.^(A)) acting legally 

onY^XiX)). 

All of the bijections between SSYT(A) acting on Y(X) and SSYT(a) acting 
on Y((3) should respect the Young diagrams produced by the two actions. 



The conjecture implies Theorem 4.2, using inclusion-exclusion to take 



the union [JB*. We presently do not know the bijections or even how to 
identify the sets A, Bj in L. 

Example 8 Taking the Schur function part of Example ^ once again, the 
only subtraction that takes place is of the term s/ s ^ 3 3 \s/ Q \, correspond- 
ing to the nested intervals [1,3] D [2,2]. There is one tableau (the empty 
tableau) whose shape is the partition of zero. To verify this instance of the 
conjecture, we need to check that the Young diagram Y((3, 3, 3, 3)) appears 
in the terms corresponding to intervals [1,3] and [2,2] once each. 

This does happen: the element of SSYT((3, 1, 1)) whose column word is 
44234 acts on Y((3,2,2)), and the element of SSYT((1,0)) whose column 
word is 4 acts on Y((3, 3, 3, 2)), both producing Y((3, 3, 3, 3)). ■ 
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